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610. 


ON THE ANALYTICAL FORMS CALLED TREES, WITH APPLI- 
CATION TO THE THEORY OF CHEMICAL COMBINATIONS. 


[From the Report of the British Association for the Advancement of Science, (1875), 
pp. 257—305.] , 


I HAVE in two papers “On the Analytical forms called Trees,” Phil. Mag. vol. 
XHL (1857), pp. 172—176, [203], and ditto, vol. xx. (1859), pp. 374—378, [247], con- 
sidered this theory; and in a paper *On the Mathematieal Theory of Isomers," ditto, 
vol XLVII. (1874), p. 444, [586], pointed out its connexion with modern chemical theory. 
In particular, as regards the paraffins C,H,,,,, we have n atoms of carbon connected 
by n— 1 bands, under the restriction that from each carbon-atom there proceed at 
most 4 bands (or, in the language of the papers first referred to, we have n knots 
connected by n—1 branches), in the form of a tree; for instance, »=5, such forms 
(and the only such forms) are 


3 3 3 
2 
3 3 
2 
9 3 
3 


And if, under the foregoing restriction of only 4 bands from a carbon-atom, we 
connect with each carbon-atom the greatest possible number of hydrogen-atoms, as 
shown in the diagrams by the affixed numerals, we see that the number of hydrogen- 
atoms is 12 (=2.5+2); and we have thus the representations of three different 
paraffins, C,H,» It should be observed that the tree-symbol of the paraffin is 
54—2 
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completely determined by means of the tree formed with the carbon-atoms, or say of 
the carbon-tree, and that the question of the determination of the theoretic number 
of the paraffins C,H,,,, is consequently that of the determination of the number of 
the carbon-trees of n knots, viz. the number of trees with n knots, subject to the 
condition that the number of branches from each knot is at most = 4. 


In the paper of 1857, which contains no application to chemical theory, the 
number of branches from a knot was unlimited; and, moreover, the trees were 
considered as issuing each from one knot taken as a root, so that, n=5, the trees 
regarded as distinct (instead of being as above only 3) were in all 9, viz. these were 


v γω 


which, regarded as issuing from the bottom knots, are in fact distinct; while, taking 
them as issuing each from a properly selected knot, they resolve themselves into the 
above-mentioned 3 forms. The problem considered was in fact that of the “general 
root-trees with n knots”—general, inasmuch as the number of branches from a knot 
was without limit; root-trees, inasmuch as the enumeration was made on the principle 
last referred to. It was found that for 


No. of trees was... 1, x 2; 4, 9, 20, 48, μοι ή. 
= ας ΔΗ ΡΝ As, A,, E. nM ; 


the law being given by the equation 
(1 — #)7 (1—2) 4 (1—2?)74(1—2*))-4 ...—21-- Au 7+ A, 2+ A, 2+ A 5 4- ...; 


but the next following numbers As, Ay, Ay, the correct values of which are 286, 
719, 1842, were given erroneously as 306, 775, 2009. I have since calculated two 
more terms, Án, Ay = 4766, 12486. 


The other questions considered in the paper of 1857 and in that of 1859 have 
less immediate connexion with the present paper, but for completeness I reproduce 
the results in a Note*, 


* In the paper of 1857 I also considered the problem of finding B, the number with r free branches, 
with bifurcations at least: this was given by a like formula 
(1— 2)! (1 — 22)75 (1 — 23)-5: (1 — x$): ... —1-- x 2B, 2? - 2B, αὐ - 2D, 24..., 
leading to 
B,- 1, 2, 5, 12, 33, N'.. 
for 
r= 2, 3, 4, 5, 6, Bi uso 
In the paper of 1859, the question is to find the number of trees with a given number m of terminal 


knots: we have here 
gm=1.2.3...(m-1) coefficient of αλ in i 
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To count the trees on the principle first referred to, we require the notions of 
“centre” and “bicentre,” due, I believe, to Sylvester; and to establish these we 
require the notions of “main branch” and “altitude”: viz. in a tree, selecting any 
knot at pleasure as a root, the branches which issue from the root, each with all 
the branches that belong to it, are the main branches, and the distance of the furthest 
knot, measured by the number of intermediate branches, is the altitude of the main 


"E 


branch. Thus in the left-hand figure, taking A as the root, there are 3 main branches 
of the altitudes 3, 3, 1 respectively: in the right-hand figure, taking A as the root, 
there are 4 main branches of the altitudes 2, 2, 1, 3 respectively; and we have 
then the theorem that in every tree there is either one and only one centre, or else 
one and only one bicentre; viz we have (as in the left-hand figure) a centre A 
which is such that there issue from it two or more main branches of altitudes equal 
to each other and superior to those of the other main branches (if any); or else 
(as in the right-hand figure) a bicentre AB, viz. two contiguous knots, such that 
issuing from A (but not counting ΑΒ), and issuing from B (but not counting BA), 
we have two or more main branches, one at least from A and one at least from B, 
of altitudes equal to each other and superior to those of the other main branches in 
question (if any) The theorem, once understood, is proved without difficulty: we 
consider two terminal knots, the distance of which, measured by the number of 
intermediate branches, is greater than or equal to that of any other two terminal 
knots; if, as in the left-hand figure, the distance is even, then the central knot A 
is the centre of the tree; if, as in the right-hand figure, the distance is odd, then 
the two central knots AB form the bicentre of the tree. 


In the former case, observe that if G, H are the two terminal knots, the distance 
of which is =2A, then the distance of each from A is =A, and there cannot be 


giving the values 


gm= I Et «δι 13, 75, 541, 4683, 41298, ... 
" m= L $^ 8 4, 5, 6, Ws eer 
But if from cach non-terminal knot there ascend two and only two branches, then in this case $m- coefficient 
üam-im i "e. viz. we have the very simple form 


..1.8.5...2m - 3 


pe ES is cic i "TL 
ee πι πε πι δε, 
ivin 
tae m= 1, 1, 2, 5, 14, 42, 
for 
m= 1, 2, 8, 4, 5, ds 
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any other terminal knot J, the distance of which from A is greater than X (for, if 
there were, then the distance of 7 from G or else from H would be greater than 
2X); there cannot be any two terminal knots J, J, the distance of which is greater 
than 2X; and if there are any two knots J, J, the distance of which is — 2A, then 
these belong to different main branches, the distance of each of them from A being 
=); whence, starting with J, J (instead of G, H), we obtain the same point A as 
centre. Similarly, in the latter case, there is a single bicentre AB, 


Hence, since in any tree there is a unique centre or bicentre, the question of 
finding the number of distinct trees with n knots is in fact that of finding the 
number of centre- and bicentre-trees with n knots; or say it is the problem of the 
“general centre- and bicentre-trees with n knots:” general, inasmuch as the number 
of branches from a knot is as yet taken to be without limit; or since (as will 
appear) the number of the bicentre-trees can be obtained without diffieulty when the 
problem of the root-trees is solved, the problem is that of the “general centre-trees 
with n knots" It will appear that the solution depends upon and is very readily 
derived from that of the foregoing problem of general root-trees, so that this last has 
to be considered, not: only for its own sake, but with a view to that of the centre- 
trees. And in each of the two problems we doubly divide the whole system of trees 
according to the number of the main branches, issuing from the root or centre as 
the case may be, and according to the altitude of the longest main branch or 
branches, or say the altitude of the tree; so that the problem really is, for a given 
number of knots, a given number of main branches, and a given altitude, to find the 
number of root-trees, or (as the case may be) centre-trees. 


We next introduce the restriction that the number of branches from any knot 
is equal to a given number at most; viz. according as this number is =2, 3 or 4, 
we have, say oxygen-trees, boron-trees*, and carbon-trees respectively; and these are, 
as before, root-trees or centre- or bicentre-trees, as the case may be. The case where 
the number is 2 presents no difficulty: in fact, if the number of knots be =n, then 
the number of root-trees is either $(n+1) or i»; viz n=3 and n=4, the root- 
trees are 


e —— 
a a 
Ed 


and the number of centre- or bicentre-trees is always =1: viz. » odd, there is one 
centre-tree; and n even, one bicentre-tree; it is only considered as a particular case 
of the general theorem. The case where the number is —3 is analytically interesting: 
although there may not exist, for any 3-valent element, a series of hydrogen compounds 


* I should have said nitrogen-trees; but it appears to me that nitrogen is of necessity 5-valent, as 


shown by the compound, Ammonium-Chloride, =NH, ΟΙ. Of course, the word boron is used simply to stand 
for a 3-valent element. 
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B,H,,, corresponding to the ‘paraffins. The case, where the number is =4 or say 
the carbon-trees, is that which presents the chief chemical interest, as giving the 
paraffins C,H,,,,; and I call to mind here that the theory of the carbon-root trees 
is established as an analytical result for its own sake and as the foundation for the 
other case, but that it is the number of the carbon centre- and bicentre-trees which 
is the number of the paraffins. 


The theory extends to the case where the number of branches from a knot is 
at most — 5, or — any larger number; but I have not developed the formula. 


I pass now to the analytical theory: considering first the case of general root- 
trees, we endeavour to find for a given altitude W the number of trees of a given 
number of knots » and main branches a, or say the generating function 


Zt”, 


where the coefficient Q gives the number of the trees in question. And we assume that 
the problem is solved for the cases of the several inferior altitudes 0, 1, 2, 3,.., N — 1. 


This being so, observe that a tree of altitude W can be built up as shown in 
the figure, which I call the edification diagram, by combining one or more trees of 
altitude .N —1 with a single tree of altitude not exceeding NN —1; viz. in the figure, 
39, we have the two trees a, b, each of altitude 2, combined, as shown by the 


a b 


dotted lines, with the tree c of altitude 1: the whole number of knots in the 
resulting tree is the sum of the number of knots on the three trees a, b,c: the 
number of main branches is equal to the number of the trees a, b, plus the number 
of main branches of the tree c. It is to be observed that the tree c may reduce 
itself to the tree (-) of one knot and of altitude zero; but each of the trees a, b, 
as being of the altitude V — 1, must contain at least NV knots. 


Taking V —2 or any larger number, it is hence easy to see that the required 
generating function XOf*4^ is 


= (1 — te) (1 — ta 1)-4 (1 — tzN*2)-5 ,,. [0-9] (first factor), 
€ 4- (0) à? -- (ὁ, Ὁ) à? -- (6, €, a+... (second factor). 


As regards the first factor, the exponents taken with reversed sign, that is, as 
positive, are l=no. of trees, altitude .N — 1, of N knots; l= ditto, same altitude, of 
(N +1) knots; l = ditto, same altitude, of AN -- 2 knots, and so on; and where the 
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symbol [f-^] denotes that, in the function or product of factors which precedes it, 
the terms to be taken account of are those in ?, t, 8,...; viz. it denotes that the 
term in ?°, or constant term (=1 in fact), is to be rejected. 


In the second factor, the expressions æ, (t)æ?, (t, t)4?,... represent, for given 
exponents of £, æ, denoting the number of main branches and the number of knots 
respectively, the number of trees of altitude not exceeding N —1: thus α, = 1 va 
represents the number of such trees, 1 knot, 0 main branch, =1; and so, if the 
value of (t, P, P, #)a be (at+ BE -- yt^ + dt), then for trees of an altitude not 
exceeding AN —1, and of 5 knots, a represents the number of trees of 1 main branch, 
B that of trees of 2 main branches, y that of trees of 3 main branches, ὃ that of 
trees of 4 main branches. It is clear that the number of trees satisfying the given 
conditions and of an altitude not exceeding AN —1 is at once obtained by addition 
of the numbers of the trees satisfying the given conditions, and of the altitudes 
0,1, 2,.., N — 1; all which numbers are taken to be known. 


It is to be remarked that the first factor, 
(1 — ta) (1 — ἐν) (1 — ανω, [89], 


shows by its development the number of combinations of trees a, b,.. of the altitude 
A —1; one such tree at least must be taken, and the symbol [£^] gives effect to 
this condition: the second factor z--(t)a?--(t, #)a#*+... shows the number of the 
trees c of altitude not exceeding .N — 1. And this being so, there is no difficulty in 
seeing how the product of the two factors is the generating function for the trees of 
altitude JN. 


In the case N=0, the generating function, or GF, is =a; viz. altitude 0, there 
is only the tree (-), 1 knot, 0 main branch. 


When N21, the GF is =(1— tc)? [P] a, = ta? + Pat + δα"... 


viz. altitude 1, there is 1 tree ta, 2 knots, 1 main branch; 1 tree &5, 3 knots, 2 main 
branches; and so on. 


Hence NV —2, we obtain 
GF — (1 — ta?) (1 — ta?) (1 — te)... [B9] . (ο + ta? + Pa? + δα) + ...); 


viz. as regards the second factor, altitude not exceeding 1, that is, =0 or 1, there 
is altitude 0, 1 tree æ, and altitude 1, 1 tree ta, 1 tree δα}, and so on. And we 
hence derive the (5 for the higher values N —3, 4, &c.: the details of the process 
will be afterwards more fully explained. 


So far, we have considered root-trees; but referring to the last diagram, it is at 
once seen that the assumed root wil be a centre, provided only that (instead of, it 
may be, only a single tree a of the altitude .NV — 1), we take always two or more trees 
of the altitude JV —1 to form the new tree of the altitude W. And we give effect 
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to this condition by simply writing in place of [5] the new symbol [9], which 
denotes that only the terms #, ὁ, t... are to be taken account of; viz. that the 
terms in @ and # are to be rejected. The component trees of the altitude .N — 1 
are, it is to be observed, as before, root-trees; hence the second factor of the generating 
function is unaltered: the theorem is that for the centre-trees of altitude WV we have 
the same generating function as for the root-trees, writing only [/?-^] in place of 
[t]. Or, what is the same thing, supposing that the first factor, unaffected by either 
symbol, is 


— 1- zz (at 4- BP E...) o NH (at + B+...) H., 
then, affecting it with [ο], the value for the root-trees is 

=a (at -- BP +...) - oN? (dt + B+...) 4 u.s, 
and, affecting it with [Πο], the value for the centre-trees is 

=a" (BE -- ...) aN (B+...) +... 


It thus appears how the fundamental problem is that of the root-trees, its solution 
giving at once that of the centre-trees; whereas we cannot conversely solve the problem 
of the root-trees by means of that of the centre-trees. 


As regards the bicentre-trees, it is to be remarked that, starting from a centre-tree 
of altitude V+1 with two main branches, then by simply striking out the centre, so 
as to convert into a single branch the two branches which issue from it, we obtain 
a bicentre-tree of altitude V. Observe that the altitude of a bicentre-tree is measured 
by that of the longest main branch from A or 2B, not reckoning AB or BA as a 
main branch. Hence the number of bicentre-trees, altitude W, is = number of centre- 
trees of two main branches, altitude Ν + 1. ) 


This is, in fact, the convenient formula, provided only the number of centre-trees 
of two main branches has been calculated up to the altitude ΑΕΙ. But we can find 
independently the number of bicentre-trees of a given altitude JN: the bicentre-tree 
is, in fact, formed by taking the two connected points A, B each as the root of a 
root-tree altitude V (the number of knots of the bicentre-tree being thus, it is clear, 
equal to the sum of the numbers of knots of the two root-trees respectively); and 
it is thus an easy problem of combinations to find the number of bicentre-trees of 
a given altitude W. Write 


αντι (1+ Ba + ya? t+ δα) +...) 


as the generating function of the root-trees of altitude V; viz. for such trees, 1 = no. 
of trees with V+1 knots, B=no. with N+2 knots, and so on; then the generating 
function of the bicentre-trees of the same altitude JN is 


=@N#2(14+ B, e + yat 8,0 4 ...), 
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where 
B, B, 
y,7 Yt $8(8 * 1), 
δ, = ò + By, 
e, — € + 88 - 3y (y+ 1), 
E, = 05 Be + yò, 


and so on; or, what is the same thing, calling the first generating function $w, then 
the second generating function is = j ((φω) + $ (æ)}. 


It will be noticed that the bicentre-trees are not, as were the centre-trees, divided 
according to the number of their main branches; they might be thus divided according 
to the sum of the number of the main branches issuing from the two points of the 
bicentre respectively; a more complete division would be according to the number of 
main branches issuing from the two points respectively; thus we might consider the 
bicentre-trees (2, 3), with 2 main branches from one point, and 3 main branches from 
the other point of the bicentre; but the whole theory of the bicentre-trees is com- 
paratively easy, and I do not go into it further. 


We have yet to consider the case of the limited trees where the number of 
branches from a knot is equal to a given number at most: to fix the ideas, say the 
carbon-trees, where this number is =4. The distinction as to root-trees and centre- 
and bicentre-trees is as before; and the like theory applies to the two cases respectively. 
Considering first the case of the root-trees, and referring to the former figure for 
obtaining the trees of altitude N from those of inferior altitudes, then the trees 
a, b,... of altitude V — 1 must be each of them a carbon-tree of not more than 
(4—1=)3 main branches: this restriction is necessary, inasmuch as, if for any such 
tree the number of main branches was =4, then there would be from the root of 
such tree 4 branches plus the new branch shown by the dotted line, in all 5 branches; 
and similarly, inasmuch as there is at least one component tree a contributing one 
main branch, the number of main branches of th.-tree c must be (4—1=)3 at most: 
the mode of introducing these conditions will appear in the explanation of the actual 
formation of the generating functions (see explanation preceding Tables IIL, IV., &c.). 
The number of main branches is =4 at most, and the generating functions have only 
to be taken up to the terms in #; the first factor is consequently in each case affected 
with a symbol [2-*] denoting that the only terms to be taken account of are those 
in f£, t, P, tt; hence as there is a factor ¢ at least, and the whole is required only 
up to #4, the second factor is in each case required only up to £* 


As regards the centre-trees, the generating functions have here the same expressions 
as for the root-trees, except that, instead of the symbol [t=], we have the symbol 
[6], denoting that in the first factor the only terms to be taken account of are 
those in 2, t, tt; hence as there is a factor @ at least, and the whole is required 
only up to t, the second factor is in each case required up to #; and we then com- 
plete the theory by obtaining the bicentre-trees. The like remarks apply of course to 


www.rcin.org.pl 


610] APPLICATION TO THE THEORY OF CHEMICAL COMBINATIONS. 435 


the boron-trees, number of branches =3 at most, and to the oxygen-trees, number = 2 
at most; but, as already remarked, this last case is so simple, that the general method 
is applied to it only for the sake of seeing what the general method becomes in such 
an extreme case. 


We thus form the Tables, which I proceed to explain. 


Table I. of general root-trees is in fact a Table of triple entry, viz. it gives for 
any given number of knots from 1 to 13 the number of root-trees corresponding to 
any given number of main branches and to any given altitude. In each compartment, 
that is, for any given number of knots, the totals of the columns give the number 
of the trees for each given altitude, and the totals of the lines give the number of 
the trees for each given number of main branches: the corner grand totals of these 
totals respectively show for each given number of knots the whole number of root- 
trees :— 


Wai SR ae ey 4 b Ee T 8, Bt 19 I, 12, 13, 
numbers are... 1, 1, 2, 4, 9, 20, 48, 115, 286, 719, 1842, 4766, 12486, 


as already mentioned: these numbers were calculated by an independent method. 


Table II. of general centre- and bicentre-trees consists of a centre part and a 
bicentre part: the centre part is arranged precisely in the same manner as the root- 
table. As to the bicentre part, where it will be observed there is no division for 
number of main branches, the caleulation of the several columns is effected by the 
before-mentioned formula, 


b,x = $ (Gv + $(a*)} ; 
thus column 2, we have by Table I. (totals of column 2) 


pa = a? + 2α! + 445 4-625 + 1027 + 1445 + 212? + 292? 4- ..., 
and thence 


b,x = a* + 2a? + Ta? + 14a? + 322" + 582" + 1102? + 1872? +... 


As already mentioned, each column of Table I. is calculated by means of a generating 
function given as a product of two factors, each of which is obtained from the 
columns which precede the column in question; and Table IL, the centre part of it, 
is caleulated by means of the same generating functions slightly modified: these 
generating functions serving for the calculation of the two Tables are given in the 

table entitled “Subsidiary Table for the calculation of the GF’s of Tables I. and IL," 
` which immediately follows these two Tables, and will be further explained. 


55—2 
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TABLE I.—General Root-trees. 


ία 8; TE 
" A 9 
| E ΒΞ Pi E Altitude or number of column. 
| “Βα $85 
"amisi. ος. 
| B Ὁ 1 9 3 4 5 6 7 8 9 10 ΤΝ {ΡΟ 18 
ee i 0 1 1 
| Total | 1 1 
ΚΕ 1 1 1 
Total 1 1 
3 1 1 1 
2 1 1 
Total 1 1 2 
4 1 1 1 2 
2 1 1 
3 1 1 
Total 1 2 1 4 
5 1 1 9 1 4 
2 2 1 3 
3 1 1 
4 1 1 
| Total 1 4 3 1 9 
6 1 1 4 3 1 9 
2 9 8 1 6 
3 2 1 3 
4 1 1 
5 1 Y 
Total 1 6 8 4 1 20 
7 1 1 6 8 4 1 | 20 
2 3 8 4 1 16 
3 3 3 1 7 
4 9 1 3 
5 1 1 
6 1 1 
Total 1 10 | 18 | 18 5 1 | 48 
8 1 1 ΠΣ | 18 |:18 | "W |^ 3^] S8 
9 8 |.8δ.|.18 5 1 37 
3 4 9 4 1 18 
4 3 3 1 7 
5 9 1 8 ο 
6 1 1 
7 1 1 
Total 1 14 38 36 19 6 1 | 115 
9 1 AL a Rum MEE. 6 1 | 115 
2 4— 1,290 1488 |119 6 1 96 
3 E πο 14 5 1 44 
4 5 9 4 1 19 
5 3 3 1 7 
6 9 1 8 
7 1 1 
8 1 1 
Total 1 21 76 | 98 61 26 7 1 | 286 
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TABLE I. (continued). 


Altitude or number of column. 


bo 


ο SO = T ————— 
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924 | 2666 | 3405 | 2744 
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13 


12486 
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TABLE IL— General Centre- and Bicentre-Trees, 


Bicentre-Trees. 
Altitude. 


Centre-Trees. 
Altitude or number of column. 


Centre 
Grand Total. 


o | Bicentre. 


m m 


mn" 
dD 
bo 
e 
m 


H m 
TM ee 


—— |__| |_| 


t2 
co 
ορ 
c 
o 


μα b po 
m 
E eww 


σι 
Im 
~J 
-1 
μα 
[um 
> 


re bo wb 
Mt. 
mo mimis 


----------᾽ ---------------! ----------------! | Å 


14 11 
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10 9 

3 

4 

5 

6 

7 

8 

9 
Total 

11 2 

8 

4 

5 

6 

T 

8 

9 

10 
Total 

12 2 

3 

4 

5 

6 

7 

8 

9 

10 

11 
Total 

13 2 

3 

4 

5 

6 

ῃ 

8 

9 

10 

11 

19 
Total 
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TABLE II. (continued). 


Centre-Trees. ; 
Altitude or number of column. E 
ὃ 

55 

127 

284 

682 


439 


Grand Total. 
Bicentre 


106 | 51 


235 | 108 


551 | 267 


1301 | 619 


Bicentre-Trees. 
Altitude, 


4 


4 


32 | 14 | 1 


58 | 42 | 4 


5 |110|128| 23 1 


5 


187 | 334| 88 | 5 
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Subsidiary Table for GF’s of Tables I. and II. 
- Index of α. 
M 
: Κη ure] | 
5 0 1 2 3 4 5 6 7 8 9 [yoke ME 12 13 
0 1 GF, column 0. 
* . -ι GF, column 1. 
0 (1) First factor. 
1 1 
2 1 
3 1 | 
4 1 | 
5 i-i 
6 
7 1 
8 1 
9 1 
10 1 
11 1 
12 
0 1 Second factor. | 
* -1 -1 -1 -1 -1 -1 -1 -1 Sq GF, column 2. 
0 (1) First factor. 
1 1 1 1 1 1 1 1 1 1 
2 1 1 2 3 3 4 4 
8 1 9 3 4 5 
4 1 1 2 3 
5 1 1 
6 
0 1 Second factor. 
I 1 
2 1 
3 1 
4 1 
5 
6 1 
7 1 
8 1 
9 1 
10 1 
11 
12 
. =I | -2 | +4 -10 |-14 -31 |-29 |-41 GF, column 3. 
0 (1) First factor. 
i . . I 2 4 10 14 21 29 41 
2 2 7 14 32 58 
3 1 2 4 
4 
0 1 18 Second factor. 
1 1 1 1 1 1 1 1 1 1 
2 1 1 2 8 8 4 4 5 
3 1 1 3 4 5 7 8 
4 1 2 3 5 6 9 
5 1 2 3 5 7 
6 1 1 2 3 5 
(i 1 1 2 3 
8 1 1 2 
9 1 1 
10 1 
11 
12 
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Subsidiary Table for GF’s of Tables I. and II. (continued). 


Index of x. 


Index t. 


-1 -8 -8 |-18 |-38 |-76 |-147 |-277 


(1) 


— 509 —924 | GF, column 4, 


* 


First factor. 


. 1 3 8 18 38 76 147, 277 509 
1 3 14 42 128 


w ymo 


0 Second factor. 
T 
2 
3 
4 
5 
6 
7 
8 
9 
—93 |-295 |-528 |-1198 |-2666 | GF, column δ. 
M First factor. 
1 4 13 36 93 225 528 1198 
0 Second factor. 
T 
2 
3 
4 
5 
6 
q 
8 
9 
10 
P 
12 | | 
ν «μὰ h e | e | e | e τα | -5 |-19 |-61 |-190|-498 -1828 |- 8406 |GF, column 6. 
| |_| ———  —— —— ue 
0 (1) | | | First factor. 
1 | | | 1 5 19 61 180 498 1323 
2 | 1 
0 EN Second factor. 
1 
2 
3 
4 
5 
6 
T 
8 
9 
10 
11 
12 
C. DX. E 56 


www.rcin.org.pl 


442 ON THE ANALYTICAL FORMS CALLED TREES. [610 


Subsidiary Table for GF's of Tables I. and II. (continued). 


a Index of x. 
ρά 
Q 
το 
3 
Lon] 
* GF, column 7. 
: First factor. 
5 Second faetor. 
2 
8 
4 
5 
6 
7 
8 
9 
10 
11 
12 
* GF, column 8. 
: First factor. 
: Second factor. 
2 
8 
4 
5 
6 
T 
8 
9 
10 
VE 
12 
* GF, column 9. 
0 First factor. 
1 
ή Second factor. 
2 
8 
4 
5 
6 
7 
8 
9 
10 
11 
12 
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Subsidiary Table for GF’s of Tables I. and II. (continued). 


Index of x. 
* -1 -9 
0 1 : 
1 a) 1 9 
ο 15M 
1 1 1 9 4 9 20 48 115 286 718 
2 1 1 8 6 16 37 96 239 622 
3 1 1 3 7 18 44 117 299 
4 :] τη Ge 7 19 46 124 
5 uf $ 3 7 19 47 
6 1 1 3 7 | 19 
7 1 1 3 " 
8 i 1 3 
9 1 1 
10 ! 
11 
12 
* -1 
EU e LEG vir OE RUE AREE C ο ME ki ui ror de 
1 a) 1 
6 fh 1 
1 $ i 2 4 9 20 48 115 286 719 
2 ο 8 6 16 37 96 239 622 
3 1 1 3 7 18 44 117 299 
4 1 1 3 7 19 46 124 
5 1 1 3 7 19 47 
6 1 1 3 7 19 
7 1 1 8 τί 
8 1 1 8 
9 1 1 
10 1 
11 
19 
rarer pestes YA | 
ο | a) 
1 


—— | | --- | μμ. 


: | | | —— |——— |« —— --]----- 
Ss “ππττ------ 
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GF, column 10. 


GF, column 11, 


GF, column 12. 


GF, column 13. 


First factor. 


Second factor. 


First factor. 


Second factor. 


First factor. 


Second factor. 


First factor. 


Second factor. 
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I proceed to explain the Subsidiary Table, first in its application to Table I. 


The Subsidiary Table is divided into sections, giving the GF’s of the successive 
columns of Table L, each section being given by means of the preceding columns 
of Table I.; for instance, that for column 3 by means of columns 0, 1, 2 of Table I. 


As regards column 0, the Table shows that the GF is — a. 
As regards column 1, it shows that the GF has a first factor, 
(1— £z), =(1)+ te+ C2? + fo? + ..., 


which is operated on by the symbol [#-”], viz. the constant term (1) is to be rejected ; 
and that it has a second factor, =a: the product of these, viz. (tæ + "a? + fa? +...) x æ, is 
the required GF, the coefficients of which are accordingly given in column 1 of 
Table I. 


As regards column 2, it shows that the GF has a first factor, 
(1 — ta?y? (1 — tæ (1 — tt) ..., 
where the indices — 1, — 1, — 1,.. are the sums of the numbers in column 1, Table I, 
(with their signs changed): which first factor is 
i iie itid t Παρ; 
+? 


and it is as before to be operated on with [t°], viz. the constant term is to be 
rejected; and further, that there is a second factor =g + tæ? + ta + ..., the coefficients 
of which are obtained by summation of the numbers in the several lines of columns 
0, 1 of Table I. We have thence column 2 of Table I. 


As regards column 3, it shows that the GF has a first factor, 
(1 — tay? (1 — ta) (1 — ta”)... 


where the indices —1, —2, —4,.. are the sums of the numbers in column 2 of 
Table L, (with their signs changed): which first factor is 


adipi ie dri libri 
+e 


and it is as before to be operated on with [{'““], viz. the constant term is to be 
rejected ; and that there is a second factor 


ae ἐν FE, 
+e +e) 


+E 


the coefficients of which are obtained by summation of the numbers in the several 
lines of columns 0, 1, 2 of Table I.: we have thence column 3 of Table I. 


And similarly, by means of columns 0, 1, 2, 3 of Table L, we form the GF of 
column 4; that is, we obtain column 4 of Table L, and so on indefinitely. 
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To apply the Subsidiary Table to the calculation of the 4” of Table IL, the 
only difference is that the first factors are to be taken without the terms in t: 
thus for Table II. column 3, the first factor of the GF 

5 
TÜ 
the second factor being as for Table I. 
=a+te+/ t \ -- ο, 
Ge) 

The remaining Tables are Tables III. and IV., oxygen root-trees and centre- and 
bicentre-trees, followed by a Subsidiary Table for the calculation of the GF’s: 
Tables V. and VIL, boron root-trees and centre- and  bicentre-trees, followed by a 
Subsidiary Table; and Tables VII. and VIII., carbon root-trees and centre- and 
bicentre-trees, followed by a Subsidiary Table. The explanations given as to Tables I., 
IL and the Subsidiary Table apply mutatis mutandis to these; and but little further 
explanation is required: that given in regard to the Subsidiary Table of Tables III. 
and IV. shows how this limiting case comes under the general method. As to the 
Subsidiary of Tables V. and VIL, it is to be observed that each * line of the Table 
is calculated from a column of Table V., rejecting the numbers which belong to t; 
thus Table V., column 4, the numbers are l 


πμ; ος T3158. D... 
p 1: 4-10 31 86... 
UN ἈΠ ο. 
and taking the sums for the first and second lines only, these are 
ILE ο 17, 29 4δ,.., 
which, taken with a negative sign, are the numbers of the line *GF, column 5. 


And so as to the Subsidiary of Tables VII. and VIIL, each * line of the Table 
is calculated from a column of Table VIL, rejecting the numbers which belong to t; 
thus Table VIL, column 4, the numbers are 


EI 4B is 9/45, 


pe τι 3.29.74... 
T o3» 4 238i. 
t | 1. Fall: 


and taking the sums for the first, second, and third lines only, these are 
L 4 19 99 "4 Ἵδε.., 
which, taken with a negative sign, are the numbers of the line *GF, column 5, 


Referring to the foregoing “Edification Diagram,” the effect is that we thus 
introduce the conditions that in a boron-tree the number of component trees a, b,... 
is at most (3—1=)2 and that in a carbon-tree the number of component trees 
a, b,... is at most (4—1=)3. 
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TABLE IIT.—Oxygen Root-Trees. 


Altitude or number of column. 


Index t, or 
number of 
main branches. 


0 
1 
1 
2 
1 
2 
1 
2 
1 
2 
1 
2 
1 
2 
1 
2 
I 
2 
1 
2 
1 
2 
1 
2 
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TaBLE IV.—Oxygen Centre- and Bicentre-Trees. 


τὸ 
os κ Bus Centre- Trees. 3 Bicentre-Trees. 
+ s d 2 B [ 
3 8 Β : HE Altitude or number of column. E $ 8 Altitude. 
Gos |ΞΒ 3 ME QE. 
= 8 Aaa 
Αα 1 at er as αυ. 18 te | 5 


«| ο ny] Sjaj &] wo] we] & 
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448 


Subsidiary Table for GF’s of Tables III. and IV. 


Index of v. 


— | —— ee ee) ee 


[610 


GF, column 0. 


GF, column 1. 


First factor. 


Second factor. 


GF, column 2. 


First factor. 


Second factor. 


GF, column 3. 


First factor. 


Second factor. 


222 ee ee ee ee ee RR eR 
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GF, column 4. 


First factor. 


Second factor. 


GF, column 5. 


First factor. 


Second factor. 


610] APPLICATION TO THE THEORY OF CHEMICAL COMBINATIONS. 449 


and so on indefinitely; viz. observing that the first factors, as shown by the Table, 
are (1 — tx)" [6-3], (1 — ta) [t°], &e, the Table in fact shows that as regards Table III. 
the GF’s are for , 


column 0: z, 
" 1: ἰω δω} .ᾱ, 


2: tæ + Pat . α -- ta’, 
3: tæ + Ca .7+t (a+ a), 
,. 4: tat Pa? ox tt (αἳ + a + a), 
δ: t+ ta. 2 +t (a? +o + at + 2); 


viz. developing as far as f£, that the successive GF’s are 


column 0: @, 


» 1: «54845 

,. 9: t (at + 2), 

» 8: tat+ C (a5 + a + a?), 

» 004: ta? + C (a8 + αἲ + a? + a?), 


» 5: ta? + {5 (a? + a? -- a? -- a+ αὐ); 
&c., agreeing. with Table III. 


And so also it shows that, as regards Table IV. (centre part) the GF’s of the 
successive columns are for 


column 0: z, 
* bs Gar Lm, 


viz. that the successive GF’s are æ, ta’, fa, fa’, Φα’, fa",.., agreeing in fact with 
Table IV. 
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10 


11 


12 


18 


TABLE V.—Boron Root-trees. 


Altitude or number of column. 


Index t, or 
number of 
main branches. 


2 
1 
1 | 
--------------] --------------------! M  S — —————- | 
4 | 
1 3 
3 
1 
1 7 
8 1 6 
1 5 
3 
1 1 
2 6 
3 8 
Total 10 
1 1 
2 7 
3 T 
Total 15 
1 
2 9 
3 11 
Total 20 
1 
2 7 
3 18 
Total 25 
1 
2 7 
3 21 
Total 28 
1 
2 4 
3 26 
Total 30 
T 
2 3 
3 26 
Total 29 
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983 
1196 
751 


2936 
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TABLE VI.—Boron Centre- and Bicentre-Trees. 


* : | 
u = 
d E 3 » ΕΕ Centre-Trees. T E 3 | Bicentre-Trees. 
E ΒΒ H 28 Altitude or number of column. E P g Altitude. 
& 2 D 
Sas | Sos 31703 
o n Rua Ὁ 
g 0 1 2 8 4 5 6 matter d Es δὲ κ rs 
1 1 0 
0 1 1 1 
1 1 0 
1 2 1 1 
1 2 1 2 
2 4 2 L T 
1 4 4 6 2 2 
wk aed | emt RR 2 2 
1 3 
3 5 5 11 6 ^ gal i 
5 1 6 
3 4 | 
———— 8 EE ] 
8 1 10 10 18 8 5 3 
Hj PUE. HE MIN z | 
9 | 
| 19 37 18 | 6.1} 1 
36 66 30 4 |22| 4 
| 
μοι | 68 | 196 | 67 3 | 44/19] 1 
TFET Aa MM 67 | 
71 
138 188 | 265 | 127 1 | 68 | 68δ 5 


57—2 
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Subsidiary Table for GF’s of Tables V. and VI. 


Index of «x. 
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GF, column 0, 


| GF, column 1. 


First factor. 


Second factor. 


GF, column 2, 


First factor. 


Second factor. 


GF, column 3. 


First factor. 


Second factor. 


^ 


GF, column 4. 


First factor. 


Second factor. 


GF, column 5. 


First factor. 


Second factor. 


GF, column 6. 


Second factor. 
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Subsidiary Table for GF’s of Tables V. and VI. (continued). 


Index of x. 

6 H 
-1 

1 

6 11 
5 12 
6 11 
5 12 
6 11 
5 12 
6 11 
5 12 
6 11 
5 12 
6 11 
5 12 
6 11 
5 12 


23 
23 


23 
23 


23 
23 


-90 |-58 |-125 |-9274 |-571 
20 | 53 | 125| 274 
39 | το | 118| 900| 824 
δι | 1001 | 207| 898| 778 
-7 |-97 | -81|-218 |-516 
7 | 27 81 | 213 
| 
45 | 90 | 171| 825 | 598 
52 | 108 | 935 | 486 | 1015 
3151498: | «85 [2111 |.- 858 
1 8 35 | 117 
46 | 97 | 198| 406| 811 
52 | 109 | 248 | 522 | 1140 
EST -9 | --44 |- 102 
1 9| 44 
46 | 98 | 206| 441 | 928 
52 | 109 | 244 | 6531 | 1185 
ZT) Lig tine 
1 10 
46 98 | 207| 450| 972 
52 | 109 | 244 | 532 | 1195 
| «11 «ἀξ 
M | Er MSIE aS Bd 
1 
JT hae δρ Seed RE 
46 | 98 | 207| 451| 982 
52 | 109 | 9244 | 532 | 1196 
| 
| -12 
46 | 98 | 207| 451| 983 
52 |109 | 244| 582 | 1196 
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GF, column 7. 


First factor. 


Second factor. 


GF, column 8. 


First factor. 


Second factor. 


GF, column 9. 


First factor. 


Second factor. 


GF, column 10. 


First factor. 


Second factor. 


GF, column 11. 


First factor. 


Second factor. 


GF, column 12. 


First factor. 


Second factor. 


GF, column 13. 


First factor. 


Second factor. 
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454 
TABLE VII.—Carbon Root-trees. 
ὁ 
sig | 5 Ὁ 8 
μι 83 | “δ g Altitude or number of column. 
gee | x E E 
w | “Ὁ 
οἱ ἴα EEE 
Β 
1 0 COE REI πα. πι er orda σος 
Total 
2 1 
Total 
3. 1 
2 
Total 
4 1 
2 
3 
Total 
5 1 
2 
3 
4 
Total 
6 1 
9 
3 
4 
Total 
7 1 
2 
3 
4 
Total 


www.rcin.org.pl 


610] 


a 
säg | 83$ 
9 78 = 
HAs | wee 
san | 885 
s 5 o μὴ 5-8 
Β 
8 1 
2 
8 
4 
Total 
6. ἃ 
2 
3 
4 
Total 
10 1 
2 
3 
4 
Total 
11 1 
2 
3 
4 
Total 
12 1 
2 
3 
4 
Total 
13 1 
2 
8 
4 
Total 


TABLE VII. (continued). 


4 5 6 
15 13 
13 5 1 
4 1 
1 


239 | 190 97 


1399 | 2222 | 2065 


Altitude or number of column. 


7 8 
1| 39 
33 
17 
7 
1 | 96 
To! 

1 
V. -ἤ 
986] 7 
τῇ. 1 

1 
34| 8 
88 | 34 
34| 8 
Hu 

1 
180 | 43 
267 | 129 
130 | 43 
35| 8 
th o 
439 | 181 
748 | 432 
439 | 181 
138 | 44 
35| 8 
1355 | 665 
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53 


180 
53 
9 

1 


243 


10 | 11 
211 
194 
102 
42 
549 
1 | 507 
482 
249 
108 
1 | 1946 
Di. 
i | 
10 1 
52 10 
10 1 
1 
63 11 
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Index v, 


456 


10 


1] 


12 


13 


Index t, or 
number of 
main branches. 


c 


Total 


ON THE ANALYTICAL FORMS CALLED TREES, WITH 


TABLE VIIL—Carbon 


Centre-Trees. 


Altitude or number of column. 


2 
2 
1 
1 
2 
1 8 
2 
1 
1 6 
2 3 
1 4 
2 
3 9 
j 1 9 
3 6 
1 5 
11 1 20 
12 3 15 
T 1 15 
3 7 
26 4 | 37 
23 14 1 38 
24 4 30 
12 1 18 
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20 


37 


86 


183 


Grand Total. 


159 


357 


799 


Centre- and Bicentre-Trees. 


15 


38 


73 


174 


380 
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Bicentre-Trees. 


Altitude, 
e[r[s|s[4|s. 
1 
1 
1 
2 T 
1 2 
1 7 $ 
12 3 
23 | 14 
30 | 39 
42 |108 
47 


μα 


23 


T Index of x. 
ES 
E 0 1 9 3 4 5 6 7 8 9 10 11 12 13 
gru VR r^ χν TRE HE Re ee Tug GF, column 0. 
κ = EDIT GF, column 1. 
0 1 First factor. 
" 1 
2 i 
3 x 
4 1 
0 1 Second factor. 
ery EN pe | =I GF, column 2. 
0 (1) First factor. 
1 1 1 1 
9 1 1 9 1 1 
8 1 1 2 2 2 1 1 
4 T i 2 2 3 
0 D: Second factor. 
1 1 
2 1 
8 1 
* -1 -9 -4 —4 -5 -4 -4 -3 -2 -1 -ᾱ | GF, column 3. 
0 (1) First factor. 
1 1 2 4 4 5 4 4 3 2 1 
2 1 2 4 12 23 30 49 
3 1 2 7 16 
4 1 
0 1 Second factor. 
1 1 1 1 1 
9 1 i 2 2 2 1 T 
8 T 1 2] 8 8 3 3 2 1 1 
* zT -8 -8 |-15 |-27 |—48 -67| -97|-136 | -188 |GF,column 4. 
0 (1) First factor. 
1 1 8 8 15 27 43 67 97 136 
2 1 3 14 39 108 
3 H 
0 T Second factor. 
1 1 1 2 3 4 4 5 4 4 3 2 1 
2 1 τ 8 5 10 14 23 29 40 46 55 
3 1 1 3 6 12 20 37 56 89 128 
* -1 -4 |-13 |-32 |-74 |-155 |-316 |-612 |-1160 | GF,column 5. 
0 (1) First factor. 
1 1 4 13 32 74 155 | 916 | 612 
2 1 4 23 
0 1 Second factor. 
1 1 d o 4 T 12 20 31 47 70 99 137 
g $ 1 3 6 14 27 56 103 | 194 | 848 605 
8 1 1 3 7 16 34 ΠΒ | ΡΕ "9807 602 
* -1 -5 |-19 |-56 |-151 |-374 |-889 |-2032 | GF, column 6. 
0 1 First factor, 
1 1 5 19 56 151 | 374 | 889 
2 i 
0 1 Second factor. 
1 T T 2 4 8 16 33 63 121 225 | 415 149 
2 1 1 3 6 15 32 15 160 | 350] 732 | 1534 
3 1 1 3 7 17 39 95 | 214 | 491 | 1093 
ο, fX. 58 
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Subsidiary Table for GF’s of Tables VII. and VIII. 
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Subsidiary Table for 619 of Tables VII. and VIII. (continued). 


Index of z. 
1 2 3 αν B 6 7 8 9 10 nit 12 13 
ατα... ο TOS FERIAS sois PR ES κ SIS X MET I C1 σι MAE IER Ce E ο ο Oe Se ee em a no we TUI 
| | -1 | -6 |-26 |-88 |-267 |-743 |-1968 | GF, column 7. 
First factor. 
1 6 26 88 267 | 748 
1 Second factor. 
1 1 2 4 8 17 38 82 177 376 789 1638 
1 1 3 6 15 33 81 186 439 | 1005 2304 
1 1 3 7 ἃ 40 101 941 587 1402 
-1 | -7 |-34 |-129 |-482 |-1320 | ΩΡ, column 8. 
y First factor. 
1 7 34 129 | 432 
1 Second factor. 
1 1 2 4 8 17 39 88 | 203 464 | 1056 | 2381 
1 T 8 6 15 33 82 193 473 | 1135 2743 
1 1 3 " 17 40 | 102 248 | 622 | 1540 
-1 -8 -48 |-180 | -657 | GF, column 9, 
First factor. 
1 8 43 | 180 
| 1 Second factor. 
1 1 2 4 8 17 39 89 | 210 498 | 1185 | 2813 
1 1 8 6 15 33 82 194 481 | 1178 2924 
1 1 3 7 { 40 | 109 949 | 630 | 1584 
-1 -9| -53 | -242 |GF, column 10. 
First factor. 
1 9 53 
1 Second factor. 
1 1 2 4 8 17 39 89 | 211 506 | 1228 | 2993 
1 1 3 6 15 33 82 194 482 | 1187 2977 
1 1 3 7 | 17 | 40 |102 | 9249 | 631| 1598 
=1 | -10 -63 |GF,column 11, 
. First factor. 
1 10 63 
1 Second factor. 
1 1 2 4 8 17 39 89 | 211 507 | 1237 | 3048 
1 1 3 6 15 33 82 | 194 482 | 1188 | 2987 
1 1 | 3 ri 17 40 | 102 249 | 631 | 1594 
E —Hu— Á— — "rác t, RU RT RUNS SSS ην πια τας ανα ματ Ἐν. porum eee See 
| -1 -11 |GF,column12. 
TR CEU EGRE δω Pas Pe ΠΠ y 31 pr 9M ESI RU Be δν M e First factor. 
T 11 
1 Second factor. 
1 1 2 4 8 17 39 89 | 211 507 | 1238 | 3055 
1 1 8 6 15 33 82 | 194 482 | 1188 | 2988 
1 1 8 "n 17 40 | 102 949 | 681 | 1594 
-1 |GF, column 13. 
First factor. 
1 
1 Second factor. 
νο ΜΗ 9 4 8 17 39 89 | 211 507 | 1938 | 3056 
1 1 3 6 15 33 82 194 482 | 1188 2988 
1 1 8 7 17 40 | 102 249 | 634 | 1594 
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I annex the following two Tables of (centre- and bicentre-) trees as far as I have 
completed them. 


TABLE A. 


Valency not greater than 


8 Gen. 
E ο 4 9 3 4 5 6 7 8 | 
Oxygen. | Boron. | Carbon woe | 
LO. 1 A 1 1 "Wa enge Pa ag aa 1 
2 1 1 1 1 1 1 1 1 1 
3 1 1 1 1 1 1 1 1 
4 1 2 2 2 2 2 2 2 
5 1 2 3 3 3 3 3 3 
6 1 4 5 6 6 6 | 6 6 
7 1 6 9 L3 TAM uH 1 
8 1 1 18 91 | 22 | 38 | 23 23 
9 1 18 35 42 | 45 | 46 | 47] 47 
10 1 37 75 106 
11 1 66 159 235 
12 1 135 357 551 
13 1 265 799 1301 
TABLE B. 
E Actual Valency. 
E 
1 
2 
3 1 
4 1 1 
5 1 1 1 
6 1 3 EU d 
7 1 5 r | 
8 1 | 10 7|8 
9 a 1} 1. | i 1 
10 1 | 36 | 88 
11 1 | 6 | 98 
12 1 | 134 | 292 
NS y 1 | 264 | 534 


In A, the columns 2, 3, 4, and the last column are the totals given by the 
Tables IV., VL, VIIL, and IL, and the remaining numbers of columns 5, 6, 7, 8 
have been found by trial; and, in B, the several columns are the differences of the 


58—2 
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columns of A. The signification is obvious; for instance, if the number of knots is 
—9, then Table A, if the valency, or the maximum number of branches from a knot, 


is = 2, 3, 4, 5, 6, ΤΊ, 8 or any greater number, 


No. of trees 1, 18, 35, 42, 45, 46, 47: 


viz. with 9 knots the tree can have at most 8 branches from a knot, so that the 
number of trees having at most 8 branches from a knot is =47, the whole number 
of trees with 9 knots; and so the number of knots being as before =9, Table B 
shows that the number of 47 is made up of the numbers 


Lh 3 ἘΠΥΤ δ 09 


viz. 1 is the No. of trees, at most 2 branches from a knot, 


17 » " 3 ^ i at least one 3-branch knot. 
17 L d 4 : Š L 4 a 
7 - m 5 á 3 » 5 á 
3 : " 6 » x 1 6 s 
1 * i 7 i i, b 7 H 
1 8 8 * 


I annex also a plate showing the figures of the 1+14+2+3+6+11+4 23 -- 47 
trees of 1, 2, 3,..,9 knots, classified according to their altitudes and number of main 
branches; and as to the bicentre-trees, according to the number of main branches 
from each point of the bicentre. The affixed numbers show in each case the greatest 
number of branches from a knot; so that when this is (2), the knots may be oxygen-, 
boron-, carbon-, &c., atoms; when (3), boron-, carbon-, &c., atoms; when (4), carbon-, 
&c., atoms; and so on. 
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